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AmnemtcSimisnit to the Claims 



Please cancel Claim 2, 9, 13, and 31 without prejudice. 

Please amend Claims 1, 3-4, 8, 10, 12, 14, 20, 30, and 36-38 as follows: 




1 . (currently amended) A method of managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 
comprising: 



receiving a new data record and a key that is associated with the new data 

10 record; 

identifying on© of the sections based upon the associated key of the new data 
record; 




determining if said new data record fits in an unused space on said identified 



section to e s uffici e nt space to conta i n tho now data rooord ; 
15 if said new data record fits In said unused space, then storing said new data 

record in said identified section: 

if a si2Q of said new d ata record Is Greater than a size of said unused space, then 
ranking all data records on said Identified section according to a ranking function: 
5ummin g_sjzes of said all data records below rank of said new data record: 
20 if said su m Is not greater than said size of said new data record, then ending 

process; a n d 

if said sum is greater than said size of said new data record, then deleting one or 
more data records from the identified section- if th e i d e ntified sect i on docs not h a v o 
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s«Btete nt spac e to contain tho now data rooord; and storing the new data record in the 
identified section. 

2. (canceled) 

5 

3. (currently amended) The method of Claim SI. wherein the ranking function is a 
least recently used algorithm. 

4. (currently amended) The method of Claim 21, wherein the ranking function is a 
1 0 function of the statistical properties of the data being stored, 

5. (original) The method of Claim 1 , wherein each of the plurality of sections is an 
Integer multiple of the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

15 

6. (original) The method of Claim 1 . wherein each of the sections is about the same 
page size that is used by an operating system to transfer data between a primary 
storage and a secondary storage. 

20 7. (original) The method of Claim 1 , additionally comprising allocating a contiguous 
memory space to contain each of the sections. 

8. (currently amended) A program storage device storing program instructions that 
when executed perform the program comprising: 
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receiving one or moro now data rooordo a new data record and a key that ig; 
associated with the new data record , oach of th o n n w datfl mnnrdn having nn 
a s sociat e d koy ; 

identifying a section from a plurality of sections, the Identifying based upon the 
5 associated key of the new data record; 

determining if said new data record fits in an unused space on said identified 
section doos not have suff ieieR t - s pace to conta i n tho now rocord ; 




if said new data record fits in said unused space, then storing said new data 
record in said identified section; 



10 if a size of said new data record is oraater than a size of said unused space, then 

ranking all data records on said identified section according to a ranking function: 
summing sizes of said all data records below rank of said new data record: 
if said sum is not greater than said size of said new data record, then ending 
process: and 

15 If said sum is greater than said size of said new data record, then deleting one or 

more data records from the identified section if tho --i de ft ^ ie d se ction do e s not havo 
st rfficient spaco to contain tho n e w data rocord; and storing the new data record in the 
identified section. 

20 9, (canceled) 

10. (currently amended) The program storage device of Claim ©8, wherein the 
ranking scheme identifies which ones of the data records are the least recently used. 
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1 1 . (original) The melhod of Claim 8, wherein each of the sections is about the same 
size that is used by an operating system to transfer data between a primary storage and 
a secondary storage. 

5 12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size 
^ that is used by an operating system to transfer data between a primary storage and a 

secondary storage; and 
10 a control program which receives a request for the storage of a data record, the 

control program selecting one of the sections based upon a key and storing the data 
record in the selected section; 

wherein the control program dotorm i ncG : 

determines if said data record fits in an unused s p ace on said selected 
15 section: 

determines if said data record fits in said unused space, then storing said 
data record in said selected section! 

if a size oi said data record is greater than a size of said unused space, then 
ranks all data records on said selected section according to a ranking function; 
20 sums sizes of said all data records below rank of said data record; 

il_said sum Is not greater t han said size of said data record, then ends 
process; an d 
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if said sum is greater than said size of said data record, then (jeletes one or 
more data records from the selected section and stores the data record in the 
selected section. 

wh e th e r the so l octod soct l o n c o ntain s s uffic i ent unusod spaco to hold tho d a ta rocord, 
5 and if th e section doos not h av o cuff i ci e nt spaco, tho - oontro ! program 25 r e moving 
se test e d data records according t^a ranking function. 

13. (previously canceled) 

10 14. (currently amended) The database system of Claim 4^12, wherein the ranking 
function detemiines a last access time for each of the data records or the selected 
sections. 

15. (original) The database system of Claim 12, wherein at least one of the sections 
15 includes at least one item of section information. 

16. (original) The database system of Claim 15, wherein the section information 
includes the number of data records that are contained in the section. 

20 17, (original) The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 
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18, (original) The database system of Ciaim 15, wherein the section information 
includes a . section number that is associated with the section. 

19, (original) The database system of Claim 12. additionally comprising a client 
5 application which provides the storage request of the data record and the key to the 

control program. 

20, (currently amended) A database system for managing information items, the 
system comprising: 

10 a plurality of sections; and 

a control program which receives a request for the storage of a data record, the 
control program selecting one of the sections and storing the data record in the selected 
section, the control program dotor -mtning: 

determininq J L said data record fits in an un used space on said selected section: 
15 determrnincLif said data record fits in said u nused space, then storing said data 

record in said selected section! 

determining if a si ze of said data record is greater than a size of said unused 
space, then ranking all data records on said selected section according to a ranking 
function; ■ 

20 summing sizes of said all data records below rank of said data record; 

if said sum is not gre ater than said size of said data record, then ending process; 

and 
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if said sum is qre^t gr than said size of said data re cord, then deleting one or 
more dat a records from the selected section and storing the data record in the selected 
section. 

wh e th e r th e seieotod sootion contains suff i c i ont unucod cpaco to hold tho data rooord, 
and if th e s e ction doos not havo suff i ciont cpac e , tho contro l program removing solootod 
da t a roc ord c according to a ranking function . 

21. (original) The database system of Claim 20, wherein the ranking function 
determines an access time for each of the data records or the selected sections. 

22. (original) The database system of Claim 20, wherein each of the data records 
stores at least one user profile. 



23. (original) The database system of Claim 20, wherein at least one of the sections 
15 Includes at least one record of section information. 

24. (original) The database system of Claim 23, wherein the section Information 
includes the number of data records that are contained in the section. 

20 25. (original) The database system of Claim 23, wherein the section information 

includes an offset from the beginning of the section to the first unused position within 
the section. 



Page 15 or 22 



PAGE 17/24 * RCVD AT 3/15/2004 5:14:20 PM pastern Standard Time] * SVR:USPT0€FXRF-1/9 * DNIS:8729306 » CSID:650474 8401 * DURATION (min-S5):0444 



03/15/2004 MON 14:17 FAX 650 474 8401 GLENN PATENT GROUP 



il018/024 



26, (original) The database system of Claim 23, wherein the section infonnation 
includes a section number that is associated with the section. 

27. (original) The database system of Claim 20, additionally comprising a client 
5 application which provides the storage request of the data record and the key to the 

control program. 



10 



15 



28. (original) The database system of Claim 20. wherein the size of each of the 
sections is an integer multiple to the transfer size that Is used by an operating system to 
transfer data between a primary storage and a secondary storage. 

29. (original) The database system of Claim 20» wherein the size of each of the 
sections is about equal to the transfer size that is used by an operating system to 
transfer data between a primary storage and a secondary storage. 



30. (currently amended) A system for managing a database that includes a plurality 
of sections, each of the sections comprising a plurality of data records, the method 
comprising: 

means for receiving one or more new data records, each of the new data records 
20 having an associated key; 

means for identifying one of the sections based upon the associated key of the 
new data record; 

means for determining if said new data record fits in an unused space on said *he 
identified section do e s not have ouff i c i ent Gpaoo to contain the now data rocord ; 
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15 



if said new data record fits in said unused space, then means for storing said 
new data record fn said identified sectipn; 

'\f.A3iZQ..Qi said new data record is greater t han a size of said unused space, then 
means fo r rankin g all data records on said identified section according to a ranking 
function: 

m^ags, for summin g sizes of said ail data records below rank of said new data 



if said sum is not greater than said size of said new data record, then means for 
ending process: and 

if said sum is greater than said size of said new data record, th^ means for 
deleting one or more data records from the said Identified section if th e id e ntified Gcotion 
dooo not hav e s ufficient spaco to contain the new data record; and means for storing 
4he said new data record in the identified section. 

31 . (canceled) 

32. (original) The system of Claim 30, wherein the ranking function identifies which 
ones of the data records that are the least recently used. 

33. (original) The system of Claim 30, wherein the database occupies a single 
contiguous physical memory space. 



tecord: 
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34. (original) The system of Claim 30, wherein the size of each of the sections is an 
integer multiple to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 

5 35. (original) The system of Claim 30, wherein the size of each of the sections is 
about equal to the page size that is used by an operating system to transfer data 
between a primary storage and a secondary storage. 




(currently amended) A database system for managing Information records, the 



10 system comprising: 

a primary storage; 

a secondary storage having a plurality of pages; 

a plurality of sections, wherein each of the sections is adapted to contain one or 
more data records, and wherein each of the sections resides in the secondary storage 
15 on one of the plurality of pages; and 

a control program which receives a request for the retrieval of a data record, the 
control program retrieving the data record from the secondary storage and storing the 
data record in the primary storage, wherein the retrieval operation reads at most one 
page from the secondary storage; 
20 a database data structure having a plurality of sections, each of the sections 

residing on one of the pages in the primary storage and/or the secondary storage; and 

a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager selects 
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one of the sections and stores the data record in the selected section, and wherein the 
database managen 

determines if said data record fits irL_an unused space on said selected 
segtion: 

determines if said data record fits in said unused space, then stores said data 
re_cord in said selected section; 

d e te rmines if a size Of said data record is greater than a size of said unused 
space, then ranks all data record^ on sard selected section according to a ranking 
fuDction: 

sums sizes of said all data records below rank of said data record: 
If said sum is not greater than said size of said data record, theji .ends 
process: and 

if said sum is greater than said size of said data record, tinen deletes one or 
more data records from the selected section and stores the data record in the 
selected ^^gtlPPr 

dotormi n o c wh o th o r the solootod scGt i o R- eon ta i ns suffioiont unused spaco - t^Ht ^ e t d - th e 
data rQcord, -n a R€l- wh e r ei n if the section dooo not have ouffioiont spaoo, tho-datab ase 
managor - romovoo s e l e cted data rooordo accord i ng to a rank i ng function. 

37. (currently amended) A database system for managing information items, the 
system comprising: 

a primary storage; 

a secondary storage having a plurality of pages; 
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A 



a plurality of sections, each of the sections independent of each of the other 
sections such that an error in one of the sections does not affect any of the other 
sections; and 

a control program which receives a request for the retrieval of a data record, the 
5 control program retrieving the data record from the secondary storage so that the data 
record is stored in the primary storage; 

a database data structure having a plurality of sections, each of the sections 
residing on one of the pages in the primary storage and/or the secondary storage; and 
a dat^ase manager which receives requests from the client application to store 
10 a data record in the database data structure, wherein the database manager selects 
one of the sections and stores the data record in the selected section, bb^ wherein the 
database manager; 

determines if said data record fits in an unused space on said selected 
section: 

15 determines if said data record fits in said unused space, then stores said dat^ 

record In said selected section: 

determines If a siz e of said data record is greater than a size of said unused 
space, then r anks all data records on said selected section according to a ranking 
function: 

20 sums sizes of said all data records below rank of said data record; 

If said sum is not greater than said size of said data rQco_rdJtben ends 
procesg; an<J 
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if said sum is g reat er than said size of said data record, then deletes one or 
more data records from the selected section and stores the data recgrd in the 
selected section, 

de t e rmi n es whether the so i octod sect i on conta i n s s uffic ie nt unus e d space to hold the 
^ta r e cord, and whoroln I f the c e ct i on do e s not have sufficient space, tho database 
manager removes so i octod - data -y oeord s according to a ran l ^ing function. 



38. (currently amended) A database system for managing Information items, the 
system comprising: 
10 a client application ; 

a primary storage comprising a plurality of pages; 

a secondary storage comprising a plurality of pages; 

a caching subsystem for copying pages from the prima fy isecondary storage to 
the pages in the primary storage and vice-versa; 
15 a database data structure having a plurality of sections, each of the sections 

residing on one of the pages in anv of: the primary storage and/oF the secondary 
storage; and 

a database manager which receives requests from the client application to store 
a data record in the database data structure, wherein the database manager selects 
20 one of the sections and stores the data record in the selected section, ^ wherein the 
database manager; 

determines if said data record fits In an unused 5p_ace on said selected 
section: 
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determines if said data record fits in ^aid unused space, then st ores said d^ ^ 

record in said selected sections- 
determines if a size of said dat autacQrdJs greater than a size of said unused 

space, then ranks all d ata records on said selected section according to a ranking 

function: 

sums sizes of said all data records below rank of said data record: 
if said su m is not greater than said size of said data^ecord. then ends 
process; and 

if said sum is gre ater than said size of said data record, then deletes one or 
more da ta records from the selected section and stores th6_data record in the 
selected section. 

d e t e rmines whether tho so l oct e d sootion contains suff i oiont unuso€l - s fiaG&4 e^lTO l €l the 
d ata r e cord, and whoroln i f tho ^&e etion dooc not havo suff i cient opaco, the databa se 
manag o r r e mov e s selootod data rccordG acoord i ng to a ranking funct i on. 



15 
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